En su diálogo mensual con cientifi- 
cos e investigadores argentinos, 
FUTURO conversó esta vez con 
Esteban Feuerstein, doctor en 
Informática, profesor Asociado 


e investigador en el 


Departamento de Computación 
de la Facultad de Ciencias 
Exactas y Naturales de la UBA. 
Durante la charla se habló 
sobre los curiosos y dificiles 
problemas que aborda en 


su trabajo de investi- 
gación en informática 


teórica. Desde el famoso 
problema del viajante de 
comercio, o el de un robot 


que debe cruzar un río, 


hasta las estrategias para 
optimizar Internet, parece 
que todo se puede mejorar 
-investigación cientifica- me- 
diante, mejorar y acercar a un 
óptimo a veces inalcanzable por 
las computadoras más potentes 
que se puedan imaginar. 


Por Leonardo Moledo 


ué diferencia hay entre trabajar con 

una computadora e investigar en 
computación? Porque hoy en día la infor- 
mática y las computadoras están por to- 
das partes, pero supongo que no es lo mis- 
mo usar una computadora que investigar 
científicamente en informática. 

—No es lo mismo, claro. Es la diferencia 
que va de manejar un auto a ser ingeniero 
automotor. Incluso algunas de las ramas 
de la informática son menos parecidas a 
ser un ingeniero y se parecen más a ser un 
físico teórico. Lo que yo hago, por ejem- 
plo. 

Algorit 

—¿Y qué es lo que hace? 

—Algoritmos. 

—¿Algoritmos? 

=Los algoritmos son el corazón de la in- 
formática, sobre eso no hay demasiadas du- 
das. Algoritmos, las instrucciones para que 
las cosas se hagan automáticamente, traba- 
jar con computadoras es trabajar con algo- 
ritmos. ¿Sabe de dónde viene la palabra al- 
goritmo? 

—No. 

- —Del matemático árabe Al-Jawaritzmi del 
siglo IX. Fue el autor de un Tratado de Arit- 
mética que tuvo una influencia enorme en 
el desarrollo de las matemáticas en Occi- 
dente. Y su nombre latinizado era Algorit- 
mus. 

—De paso, dicen que el más grande de 
los matemáticos árabes medievales fue 
Omar Khayam, el poeta del siglo XI. Pe- 
ro volyiendo al siglo XX, o casi XXL.... 

=Sí, le decía que yo trabajo en algorit- 
mos. La rama se podría llamar informática 
teórica y dentro de la informática, algorit- 
mos, complejidad, análisis de algoritmos, 
diseño de algoritmos, traducido a un lengua- 
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je más fácil es pensar cómo se puede ins- 
truir a una computadora para que haga algo 
automáticamente, para resolver problemas 
difíciles. . 

—¿Cómo cuáles? 

—Como tomar decisiones que optimicen 
cierto objetivo (dicho técnicamente sería 
una “función objetivo”), tomar decisiones 
correctas, tomar un camino más corto, o más 
barato, o encontrar la mejor forma de hacer 
alguna tarea. Hay herramientas matemáti- 
cas que permiten modelar una cantidad in- 
mensa de problemas reales, redes de trans- 
porte, redes de comunicaciones, decidir la 
forma más rápida para que un mensaje de 
correo electrónico viaje de un nodo a otro y 
la forma más barata para que los camiones 
de una empresa repartan un producto, o ver 
si la estructura caminera existente permite 
soportar el flujo de automóviles en una ho- 
ra pico, o hay que agregar más obras, o cuál 
es la forma más barata de comunicar dos si- 
tios que no están comunicados. 

Son problemas que a veces parece que 
sólo pueden resolverse a ojo... 

Pero se pueden cometer gravísimos erro- 


Isaac Newton y su perro Diamond 


E! matemático inglés John Wallis (1616/1703) era íntimo amigo de Isaac Newton. 
Según cuenta en su diario, una vez que fue a visitarlo, Newton se puso a alardear 
sobre las dotes de su perro Diamond. “Mi pequeño perro Diamond se las arregla bas- 
tante bien con las matemáticas” dijo Newton, “hoy. por ejemplo, demostró dos teore- 
mas antes del almuerzo”. “¡Pero su perro debe ser un genio!” respondió Wallis. “Oh, 
yo no diría tanto”, -contestó Newton-, “el primer teorema tenía un error y el segundo 


una excepción evidente”. 


Enviado por Matías Faragotti, estudiante de Sistemas de la UTN. 


res, puede haber enormes desperdicios, gas- 
tos inútiles. Si uno va a cualquier lado y en- 
cuentra cómo trabajan en optimización, es 
muy probable que lo hagan a ojo, y a ojo en 
empresas que trabajan hace muchos años y 
que el tiempo la fue optimizando, los des- 
víos no son tan graves. Sin embargo, siem- 
pre se puede mejorar. Lo que pasa es que 
muchos son problemas muy difíciles, sale 
caro encontrar la mejor solución, y a veces 
una solución cercana a la óptima alcanza. 
Esto, mal o bien existe en subtes, trenes, re- 
partidoras, empresas de correos, petroleras, 
en toda la actividad económica, transportes, 
problemas de comunicaciones, asignación 
de recursos escasos... 


El problema del viajante de comercio 


—Y su tema de investigación... 

Bueno, dentro de este tipo de cuestio- 
nes, yo me ocupo de problemas que se lla- 
man “on line”, que son problemas en los cua- 
les hay que tomar decisiones, pero en gene- 
ral, sin tener los datos completos del proble- 
ma en el momento de tomar las decisiones. 

—Por ejemplo. 


= 
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—Por ejemplo el famosísimo problema del 
viajante de comercio, que es un problema 
clásico. Consiste en decirle a un camión de 
Coca Cola o al cartero, cuál es la forma más 
corta de recorrer un conjunto de lugares y 
volver a la base, es un problema que pare- 
ce fácil, pero que es... 

—Bueno, pero ¿por qué se llama del via- 
jante de comercio, si me habla de carte- 
TOS... ? 

—El cartero y el viajante de comercio son 
matemáticamente equivalentes... 

-Ah sí, es un teorema famoso... . 

Porque el planteo original es con un via- 
jante de comercio que tiene que recorrer un 
cierto número de ciudades y uno conoce las 
distancias entre las ciudades, y algún otro 
factor, como por ejemplo el costo de ir de 
una ciudad a otra, y hay que elegir el mejor 
recorrido. Si se trata de tres ciudades. 

—Digamos Córdoba, La Plata, Anillaco. 

Ahí se hace a ojo. Es fácil. 

—Yo iría primero a Anillaco. 

—0 cualquier otra combinación... son seis 
recorridos posibles en total. Unolos 
mira, ve cuál es el mejor y listo.Pe- Sie 
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El kamikaze lunar en busca de agua 


Por Mariano Ribas 


Ho finales y finales. Y el que le espera al pobre Lunar Pros- 
pector no es de los mejores: hoy, la pequeña nave de 160 ki- 
los terminará sus días estrellándose contra un oscuro cráter, cer- 
cano al polo sur de la Luna. Lo que a primera vista parecería un 
alocado acto suicida, no es tal cosa. En realidad, todo está per- 
fectamente programado por los científicos de la NASA, que es- 
peran que la última —y más espectacular misión de la sonda, con- 
firme de una vez por todas lo que muchos sospechan: la existen- 
cia de millones y millones de toneladas de hielo (agua) en las re- 
giones polares del satélite donde, hace treinta años, el hombre hí- 
zo su primera experiencia extraplanetaria. 


Un inspector lunar 


La vida del Lunar Prospector (“Inspector Lunar”) ha sido cor- 
ta, pero muy intensa. El 6 de enero de 1998, la nave fue lanzada 
al espacio por un cohete de la NASA, y cinco días más tarde co- 
menzó su tarea. Dando una vuelta alrededor de la Luna cada dos 
horas, y siempre pasando por encima de los polos (órbita polar), 
la sonda comenzó un completo relevamiento geológico de la su- 
perficie lunar, desde una altura de apenas 100 kilómetros. 

Y al poco tiempo, el pequeño inspector —un poco más grande 
que un lavarropas- dio que hablar: a principios de marzo del año 
pasado, uno de sus instrumentos (el espectrómetro de neutrones) 
detectó posibles señales de agua congelada en ambas regiones po- 
lares. Inmediatamente, la 


sido los cometas. Hace miles de millones de años, en la infancia 
del Sistema Solar, estos frágiles cuerpos de roca y hielo deambu- 
laban descontroladamente por la vecindad planetaria, estrellán- 
dose continuamente contra planetas y lunas, aportándoles gene- 
rosas cantidades de agua. La Luna no habría sido la excepción. 
Y los reservorios ocultos de hielo que hoy quedan en sus polos 
serían, ni más ni menos, que los restos de aquellos cometas. 


El corazón de la Luna 


Es hora de volver al Lunar Prospector. El asunto del posible 
hielo lunar hizo tanto ruido, que eclipsó otros valiosos logros de 
la nave. Entre ellos, sus detalladas mediciones gravitacionales 
que, hace unos meses, condujeron a una precisa estimación del 
tamaño del núcleo de la Luna. Los datos del Prospector sugieren 
que se trataría de una esfera de hierro de alrededor de 700 kiló- 
metros de diámetro (el diámetro de la Luna es de 3476 km). Y 
que su masa sería de apenas el 2 por ciento de la masa lunar to- 
tal. Muy poco teniendo en cuenta que el núcleo de la Tierra con- 
tiene nada menos que el 30 por ciento de su masa, Todo esto no 
hace más que reforzar la hipótesis que dice que hace 4500 millo- 
nes de años, un cuerpo tan grande como Marte (o aún mas), cho- 
có contra la Tierra, provocando una nube de escombros que sa- 
lieron disparados hacia el espacio. Esos escombros, que por pro- 
venir del manto terrestre eran muy pobres en hierro, habrían for- 
mado a nuestro satélite. De ahí, la relativa pequeñez de su núcleo 
de hierro. Pero hay más: el legado del Prospector incluye detalla- 

dos mapeados topográfi- 


noticia dio la vuelta al Hoy, mientras usted lee esto, la pequeña nave os, la detección de una 
mundo, Pero nO SOIpren- qe 460 kilos Lunar Prospector se está estre- """'" aida de ale 


dió tanto a los astróno- 


mentos químicos (comoel 


mos, porque cuatro años Hanido en la Luna a la modesta velocidad de '%> + potasio, cl alumi- 


antes, la sonda espacial 


nio y el silicio), y la me- 


Clementine había detec- 5900 km/h para comprobar algo que se estu- dición del campo magné- 


tado algo parecido, aun- 


tico de la Luna. De todos 


que de modo bastante wo barajando durante mucho tiempo: la exis- modos, lomásprobablees 


confuso. El Lunar Pros- 


que esta sonda espacial 


pector, quereciéncomen- tencia de agua en la luna. El resultado de es- pasealahistoriaporlo que 


zaba su misión, estaba 


mucho mejor equipado te experimento triste para el Lunar Prospec- 
tor, quien morirá en el intento, puede tener 


que su predecesora. Y en- 
cima, volaba cuatro veces 


suceda justamente hoy. 


Un impacto calculado 
Y si, hoy, después de 18 


más cerca delasuperficie qJegres consecuencias en el desarrollo venide- meses de tareas, el peque- 


selenita. 


¿Cuánta agua? 

Sín embargo, la nave- 
cita no había detectado el 
hielo lunar en forma di- 
recta: en realidad, su es- 
pectrómetro registró la 
presencia de grandes can- 
tidades de hidrógeno en 
ambas regiones polares. 
De todos modos, la mejor 
explicación para todo ese 
hidrógeno era la presen- 
cia de agua vivita y cole- 
ando, aunque congelada. 
Pero... ¿cuánta agua con- 
gelada? Las primeras es- 
timaciones de los cientí- 
ficoseran bastante impre- 
cisas: desde 10 millones 
de toneladas de hielo, 
hasta 300 millones, su- 
mando ambas zonas. Po- 
cos meses más tarde, 
cuando el Lunar Prospec- 
tor “bajó” su órbitaa unas 
pocas decenas de kilóme- 
tros por sobre la superficie, los datos comenzaron a afinarse. Ín- 
cluso, pudo medirse con cierta precisión la extensión de los terri- 
torios helados: en el Polo Sur, el hielo se encontraría en un área 
de 5 a 20 mil kilómetros cuadrados. Y en el Polo Norte, estaría 
desparramado en un área de entre 10 y 50 mil kilómetros cuadra- 
dos. Todo ese hielo, que estaría apenas enterrado en el suelo lu- 
nar, sumaría no cientos, sino miles de millones de toneladas. Y 
su origen y permanencia en la Luna son un capítulo aparte. 


Cráteres oscuros y cometas 


Efectivamente, la existencia de agua congelada en ciertas re- 
giones lunares dispara algunas preguntas fundamentales: ¿de dón- 
de salió, y cómo sigue allí? La Luna no sólo es un lugar seco, in- 
hóspito y carente de atmósfera. También es infernalmente cálida 
de día (mas de 100 grados de temperatura), e insoportablemente 
fría de noche (100 grados bajo cero). Sin presión atmosférica y 
con temperaturas tan altas, el agua líquida es directamente impo- 
sible. Lo mismo vale para el hielo, pero con algunas raras excep- 
ciones: hay lugares de la Luna donde la oscuridad es eterna, don- 
de nunca llega el más tímido rayo de luz, y donde el frío es pa- 
vorosamente constante. Esos lugares son ciertos cráteres ubica- 
dos cerca de los polos. Y es precisamente en esos sitios, donde la 
nave que hoy pasará a mejor vida ha detectado las posibles hue- 
llas digitales del agua congelada. 

Queda pendiente la pregunta del origen. Y bien, es casi segu- 
ro que la fuente de todo ese hielo lunar, todavía hipotético, hayan 
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ño Prospector terminará 


ro de la ciencia y la aventura interplanetaria. susdíascomoun verdade- 


ro kamikaze: realizará un 
espectacular clavado de 
despedida contra la super- 
ficie de la Luna. Pero no 
en cualquier parte: los 
controladores dela misión 
dirigirán su trayectoria pa- 
ra que la nave se estrelle 
contra un oscuro y anóni- 
mo cráter de 50 kilóme- 
tros de diámetro, ubicado 
cerca del polo sur lunar. 
No se trata de una simple 
prueba de puntería. En re- 
alidad, loscientíficos de la 
NASA han elegido cuida- 
dosamente ese blanco por 
una razón muy sencilla: 
este cráteres una de las zo- 
nas de la Luna donde el 
Prospector detectó los po- 
sibles indicios del agua 
congelada. ¿Y con eso 
qué?, uno podría pregun- 
tarse. Hay que tener en 
cuenta que hoy el Pros- 
pector se convertirá en un bólido que chocará contra la Luna a 
una velocidad de casi 5000 km/hora. Y si en el lugar elegido hay 
hielo, la colisión generará una considerable nube de vapor de agua. 
La cuestión es que esa mube de vapor, si realmente se produce, 
podrá serobservada: losatentos ojos del Telescopio Espacial Hub- 
ble estarán clavados en la zona de impacto para detectar cualquier 
signo de agua en el momento crucial. Entonces, ya no se trataría 
de evidencias indirectas, sino de pruebas pesadas, bien concre- 
tas. Así, el último acto del Prospector daría lugar a una sensacio- 
nal demostración de la existencia de agua en la Luna. 


Implicanci 

Más allá de develar la apasionante incógnita científica, lo que 
hoy suceda podría tener importantes implicancias futuras. La 
existencia de hielo en las regiones polares de la Luna allanaría 
el camino de futuras misiones tripuladas e, incluso, facilitaría 
enormemente la instalación de bases lunares permanentes. No es 
lo mismo tener que llevar el agua a la Luna, que sacarla de allí. 
Desde el punto de vista económico y práctico. la diferencia en- 
tre una y otra posibilidad es abismal. Incluso, los astronautas po- 
drían separar el oxígeno del agua no sólo para respirarlo, sino 
también para utilizarlo como combustible de naves y cohetes. 
Sin embargo, todo este escenario es bastante lejano, y permane- 
ce en el terreno de la ciencia ficción. Ahora, en lo inmediato, só- 
lo resta esperar los resultados de la heroica zambullida final del 
Kamikaze lunar. 


vigilar y 
opumiza" 


Yp ro si hay sesenta ciudades, hoy en 


día resolverlo en forma exacta es 
imposible, porque requiere analizar todas 
las posibles combinaciones y hay que ana- 
lizarla todas, y es un número espeluznante. 

—Cuánto, más o menos. 

—Más o menos 832, 098. 711. 274. 100. 
000. 000. 000. 000. 000. 000. 000. 000. 000. 
000. 000. 000. 000, 000. 000. 000. 000, 000. 
000. 000. 000. 000 recorridos posibles. 

—Y, sí, parece bastante. 

—Y lo es. Ahora, piense que la cantidad 
de segundos que transcurrió desde que em- 
pezó el universo, hace quince mil millones 
de años es 157.680.000.000.000.000. 

—Bastante menos. 

—Muchísimo menos. Y ahora imagínese 
una computadora que examina mil millones 
de combinaciones por segundo. Si la com- * 
putadora hubiera estado trabajando desde . 
que empezó el universo, todavía no habría 
terminado, en realidad se puede decir que 
todavía no habría empezado, no habría re- 
visado ni siquiera un millonésimo de millo- 
nésimo por ciento de todos los itinerarios 
posibles. 

—Bueno, entiendo que haya que usar 
métodos aproximados. Con esas cifras... 

— Y no es un problema puramente teóri- 
co, porque porejemplo, en los Estados Uni- 
dos cuando se organizan campeonatos na- 
cionales de fútbol americano, y un conjun- 
to de equipos tiene que recorrer cien ciuda- 
des, las consultoras que organizan esos cam- 
peonatos cobran millones. O ecamión de 
la basura, o el camión de gaseosas que tie- 
ne que pasar por 40 almacenes. 

—Bueno, pero una distribuidora no va 
a poner a una computadora a trabajar 
desde el principio del universo para di- 
señar el recorrido del distribuidor de ga- 
seosas. 

—Naturalmente no, pero un buen diseño 
a la empresa puede costarle diez veces más 
o diez veces menos. Ahora imagínese a ni- 
vel industrial, cuando un brazo mecánico 
tiene que armar un chip, y perforar en 50 lu- 
gares, el tiempo que tarda depende de cuán- 
ta distancia recorre el brazo y para fabricar 
el chip más barato hay que encontrar el me- 
jor recorrido. 


El viajante de comercio “on line” 


—Ese es el problema del viajante de 
comercio clásico. La solución óptima en 
la práctica no la encuentra, se buscan so- 
luciones cercanas, pero a ojo no se pue- 
den encontrar. 

-A mí me pasa que si tengo que 
ir a cuatro lados y el recorrido no 
sale de repente a ojo, me lleva un 
tiempo enorme saber cómo organi- 
ZaL .... 

—Le decía que ésa es la versión clá- 
sica, a la mañana tiene los 50 lugares, 
planifica el mejor recorrido como 
puede, y empieza. Pero la cuestión 
es qué pasa si uno tiene que em- 
pezar a trabajar sin saber todoy/. 
los lugares a dónde va a te- * ¿ka 
ner que ir. Por ejemplo, el 
camión de una empresa de 
correos, que anda de reco- 
rrida, pero tiene un celular y 
de repente los llaman y lesdi4 + 
cen “tenés que irtambiénaes; S 
te lugar”. Y entonces, toda la 
planificación se puede ir al 
diablo con un llamado y todo 
se desarma y se termina ha- 
ciendo un recorrido extra por- 
que al empezar no se tenían los 
datos completos. Fíjese que ahí hay 
algo nuevo: por más que uno tenga po- 
der absoluto, poder infinito de cómputo, 
acá hay una dificultad nueva que es to- 
mar decisiones sin conocer completamen- 
te los datos: ¿cómo puedo elegir el mejor 
recorrido, si en realidad ni siquiera sé a 
dónde voy a tener que ir? 
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El kamikaze lunar en busca de agua 


Por Mariano Ribas 


Ho finales y finales. Y el que le espera al pobre Lunar Pros- 
pector no es de los mejores: hoy, la pequeña nave de 160 ki- 
los terminará sus días estrellándose contra un oscuro cráter, cer- 
cano al polo sur de la Luna. Lo que a primera vista parecería un 
alocado acto suicida, no es tal cosa. En realidad, todo está per- 
fectamente programado por los científicos de la NASA, que es- 
peran que la última —y más espectacular misión de la sonda, con- 
firme de una vez por todas lo que muchos sospechan: la existen- 
cia de millones y millones de toneladas de hielo (agua) en las re- 
giones polares del satélite donde, hace treinta años, el hombre hi 
zo su primera experiencia extraplanetaria. 


Un inspector lunar 

La vida del Lunar Prospector (“Inspector Lunar”) ha sido cor- 
ta, pero muy intensa. El 6 de enero de 1998, la nave fue lanzada 
al espacio por un cohete de la NASA, y cinco días más tarde co- 
menzó su tarea. Dando una vuelta alrededor de la Luna cada dos 
horas, y siempre pasando por encima de los polos (órbita polar), 
la sonda comenzó un completo relevamiento geológico de la su- 
perficie lunar, desde una altura de apenas 100 kilómetros. 

Y al poco tiempo, el pequeño inspector —un poco más grande 
qué un lavarropas dio que hablar: a principios de marzo del año 
pasado, uno de sus instrumentos (el espectrómetro de neutrones) 
detectó posibles señales de agua congelada en ambas regiones po- 
lares. Inmediatamente, la 
noticia dio la vuelta al 
mundo. Pero no sorpren- 
dió tanto a los astróno- 
mos, porque cuatro años 
antes, la sonda espacial 
Clementine había detec- 
tado algo parecido, aun- 
que de modo bastante 
confuso. El Lunar Pros- 
pector, que recién comen- 
zaba su misión, estaba 
mucho mejor equipado 
que su predecesora. Y en- 
cima, volaba cuatro veces 
más cerca de la superficie 
selenita. 

¿Cuánta aqua? 

Sin embargo, la nave- 
cita no había detectado el 
hielo lunar en forma di- 
recta: en realidad, su es- 
pectrómetro registró la 
presencia de grandes can- 
tidades de hidrógeno en 
ambas regiones polares. 
De todos modos, la mejor 
explicación para todo ese 
hidrógeno era la presen- 
cia de agua vivita y cole- 
ando, aunque congelada. 
Pero... ¿cuánta agua con- 
gelada? Las primeras es- 
timaciones de los cientí- 
ficoseran bastante impre- 
cisas: desde 10 millones 
de toneladas de hielo, 
hasta 300 millones, su- 
mando ambas zonas. Po- 
cos meses más tarde, 
cuando el Lunar Prospec- 
tor“bajó” su órbita a unas 
pocas decenas de kilóme- 
tros por sobre la superficie, los datos comenzaron a afinarse. In- 
cluso, pudo medirse con cierta precisión la extensión de los terri- 
torios helados: en el Polo Sur, el hielo se encontraría en un área 
de 5 a 20 mil kilómetros cuadrados. Y en el Polo Norte, estaría 
desparramado en un área de entre 10 y 50 mil kilómetros cuadra- 
dos. Todo ese hielo, que estaría apenas enterrado en el suelo lu- 
nar, sumaría no cientos, sino miles de millones de toneladas. Y 
su origen y permanencia en la Luna son un capítulo aparte. 


Cráteres oscuros y cometas 


Efectivamente, la existencia de agua congelada en ciertas re- 
giones lunares dispara algunas preguntas fundamentales: ¿de dón- 
de salió, y cómo sigue allí? La Luna no sólo es un lugar seco, in- 
hóspito y carente de atmósfera. También es infernalmente cálida 
de día (mas de 100 grados de temperatura), e insoportablemente 
fría de noche (100 grados bajo cero). Sin presión atmosférica y 
con temperaturas tan altas, el agua líquida es directamente impo- 
sible. Lo mismo vale para el hielo, pero con algunas raras excep- 
ciones: hay lugares de la Luna donde la oscuridad es eterna, don- 
de nunca llega el más tímido rayo de luz, y donde el frío es pa- 
vorosamente constante. Esos lugares son ciertos cráteres ubica- 
dos cerca de los polos. Y es precisamente en esos sitios, donde la 
nave que hoy pasará a mejor vida ha detectado las posibles hue- 
llas digitales del agua congelada. 

Queda pendiente la pregunta del origen. Y bien, es casi segu- 
ro que la fuente de todo ese hielo lunar, todavía hipotético, hayan 


Futuro 2 Sábado 31 de julio de 1999 


, 


sido los cometas. Hace miles de millones de años, en la infancia 
del Sistema Solar, estos frágiles cuerpos de roca y hielo deambu- 
laban descontroladamente por la vecindad planetaria, estrellán- 
dose continuamente contra planetas y lunas, aportándoles gene- 
rosas cantidades de agua. La Luna no habría sido la excepción. 
Y los reservorios ocultos de hielo que hoy quedan en sus polos 
serían, ni más ni menos, que los restos de aquellos cometas. 


corazón de la Luna 
Es hora de volver al Lunar Prospector. El asunto del posible 
hielo lunar hizo tanto ruido, que eclipsó otros valiosos logros de 
la nave. Entre ellos, sus detalladas mediciones gravitacionales 
que, hace unos meses, condujeron a una precisa estimación del 
tamaño del núcleo de la Luna. Los datos del Prospector sugieren 
que se trataría de una esfera de hierro de alrededor de 700 kiló- 
metros de diámetro (el diámetro de la Luna es de 3476 km). Y 
que su masa sería de apenas el 2 por ciento de la masa lunar to- 
tal. Muy poco teniendo en cuenta que el núcleo de la Tierra con- 
tiene nada menos que el 30 por ciento de su masa. Todo esto no 
hace más que reforzar la hipótesis que dice que hace 4500 millo- 
nes de años, un cuerpo tan grande como Marte (o aún mas), cho- 
có contra la Tierra, provocando una nube de escombros que sa- 
lieron disparados hacia el espacio. Esos escombros, que por pro- 
venir del manto terrestre eran muy pobres en hierro, habrían for- 
mado a nuestro satélite, De ahí, la relativa pequeñez de su núcleo 
de hierro. Pero hay más: el legado del Prospector incluye detalla- 
dos mapeados topográfi- 


Hoy, mientras usted lee esto, la pequeña nave cos, la detección de una 
de 160 kilos Lunar Prospector se está estre- “Pl variedad de clo. 


mentos químicos (comoel 


llando en la Luna a la modesta velocidad de '%0.*l potasio, el alumi- 


nio y el silicio), y la me- 


5000 km/h para comprobar algo que se estu- dición del campo magné- 


tico de la Luna. De todos 


vo barajando durante mucho tiempo: la exis- modos, lomásprobablees 


que esta sonda espacial 


tencia de agua en la luna. El resultado de es- pasealahistoriaporlo que 
te experimento triste para el Lunar Prospec- 
tor, quien morirá en el intento, puede tener 


suceda justamente hoy. 


Un impacto calculado 
Y si, hoy, después de 18 


alegres consecuencias en el desarrollo venide- meses de tarcas, el peque- 
ro de la ciencia y la aventura interplanetaria. 


ño Prospector terminará 
sus días como un verdade- 
ro kamikaze: realizará un 
espectacular clavado de 
despedida contra la super- 
ficie de la Luna. Pero no 
en cualquier parte: los 
controladores dela misión 
dirigirán su trayectoria pa- 
ra que la nave se estrelle 
contra un oscuro y anóni- 
mo cráter de 50 kilóme- 
tros de diámetro, ubicado 
cerca del polo sur lunar. 
No se trata de una simple 
prueba de puntería. En re- 
alidad, los científicos de la 
NASA han elegido cuida- 
dosamente ese blanco por 
una razón muy sencilla: 
este cráteres una de laszo- 
nas de la Luna donde el 
Prospector detectó los po- 
sibles indicios del agua 
congelada. ¿Y con eso 
qué?, uno podría pregun- 
tarse. Hay que tener en 
cuenta que hoy el Pros- 
pector se convertirá en un bólido que chocará contra la Luna a 
una velocidad de casi 5000 knvhora. Y si en el lugar elegido hay 
hielo, la colisión generará una considerable nube de vapor de agua. 
La cuestión es que esa nube de vapor, si realmente se produce, 
podrá serobservada: los atentos ojos del Telescopio Espacial Hub- 
ble estarán clavados en la zona de impacto para detectar cualquier 
signo de agua en el momento crucial. Entonces, ya no se trataría 
de evidencias indirectas, sino de pruebas pesadas, bien concre= 
tas. Así, el último acto del Prospector daría lugar a una sensacio- 
nal demostración de la existencia de agua en la Luna. 


Implicancias 


Más allá de develar la apasionante incógnita científica, lo que 
hoy suceda podría tener importantes implicancias futuras. La 
existencia de hielo en las regiones polares de la Luna allanaría 
el camino de futuras misiones tripuladas e, incluso, facilitaría 
enormemente la instalación de bases lunares permanentes. No es 
lo mismo tener que llevar el agua a la Luna, que sacarla de allí. 
Desde el punto de vista económico y práctico, la diferencia en- 
tre una y otra posibilidad es abismal. Incluso, los astronautas po- 
drían separar el oxígeno del agua no sólo para respirarlo, sino 
también para utilizarlo como combustible de naves y cohetes. 
Sin embargo, todo este escenario es bastante lejano, y permane- 
ce en el terreno de la ciencia ficción. Ahora. en lo inmediato, só- 
lo resta esperar los resultados de la heroica zambullida final del 
Kamikaze lunar. ; 


vighal y 
optimizar 


Ej ro si hay sesenta ciudades, hoy en 

día resolverlo en forma exacta es 
imposible, porque requiere analizar todas 
las posibles combinaciones y hay que ana- 
lizarla todas, y es un número espeluznante. 

—Cuánto, más o menos. 

—Más o menos 832. 098. 711.274. 100. 
000. 000. 000. 000 recorridos posibles. 

Y, sí, parece bastante. 

—Y lo es. Ahora, piense que la cantidad 
de segundos que transcurrió desde que em- 
pezó el universo, hace quince mil millones 
de años es 157.680.000.000:000.000. 

—Bastante menos. 

—Muchísimo menos. Y ahora imagínese 
una computadora que examina mil millones 
de combinaciones por segundo. Si la com- 
putadora hubiera estado trabajando desde 
que empezó el universo, todavía no habría 
terminado, en realidad se puede decir que 
todavía no habría empezado, no habría re- 
visado ni siquiera un millonésimo de millo- 
nésimo por ciento de todos los itinerarios 
posibles. 

—Bueno, entiendo que haya que usar 
métodos aproximados. Con esas cifras... 

— Y no es un problema puramente teóri- 
co, porque porejemplo, enlos Estados Uni- 
dos cuando se organizan campeonatos na- 
cionales de fútbol americano, y un conjun- 
to de equipos tiene que recorrer cien ciuda- 
des, las consultoras que organizan esos cam- 
peonatos cobran millones. O ellcamión de 
la basura, o el camión de gaseosas que tie- 
ne que pasar por 40 almacenes. 

—Bueno, pero una distribuidora no va 
a poner a una computadora a trabajar 
desde el principio del univérso para di- 
señar el recorrido del distribuidor de ga- 
seosas, 

—Naturalmente no, pero un buen diseño 
a la empresa puede costarle diez veces más 
o diez veces menos. Ahora imagínese a ni- 
vel industrial, cuando un brazo mecánico 
tiene que armar un chip, y perforaren 50 lu- 
gares, el tiempo que tarda depende de cuán- 
ta distancia recorre el brazo y para fabricar 
el chip más barato hay que encontrar el me- 
jor recorrido. 


El viajante de comercio “on line” 

—Ese es el problema del viajante de 
comercio clásico. La solución óptima en 
la práctica no la encuentra, se buscan so- 
luciones cercanas, pero a ojo no se pue- 
den encontrar. 

—A mí me pasa que si tengo que 
ir a cuatro lados y el recorrido no 
sale de repente a ojo, me lleva un 
tiempo enorme saber cómo organi- 
LAT mea. 
=Le decía que ésa es la versión clá- 
sica, a la mañana tiene los 50 lugares, 
planifica el mejor recorrido como 
puede, y empieza. Pero la cuestión 
es qué pasa si uno tiene que em- 
pezar a trabajar sin saber todos 
los lugares a dónde va a te- 
ner que ir. Por ejemplo, el 
camión de una empresa de 
correos, que anda de reco- 
rrida, pero tiene un celular y 
derepente los llaman y les di- 
cen “tenés que irtambién aesza 
te lugar”. Y entonces, toda la 
planificación se puede ir al 
diablo con un llamado y todo 
se desarma y se termina ha- 
ciendo un recorrido extra por- 
que al empezar no se tenían los 
datos completos. Fíjese que ahí hay 
algo nuevo: por más que uno tenga po- 
der absoluto, poder infinito de cómputo, 
acá hay una dificultad nueva que es to- 
mar decisiones sinconocercompletamen- 
te los datos: ¿cómo puedo elegir el mejor 
recorrido, si en realidad ni siquiera sé a 
dónde voy a tener que ir? 


—¿Y entonces? 

—Entonces, ahí tiene al viajante en tiem- 
po real, o “on line” y hay distintas formas, 
y hay que diseñar algoritmos y utilizar es- 
trategias que traten de trabajar en forma 
equilibrada preparándose para cualquierco- 
sa que pueda pasar y que nada las sorpren- 
da. Eso se llama análisis de competitividad 
y tiene relación con teoría de la decisión y 
de juegos. 

—¿Y qué se hace? 

—Lo que se hace es evaluar la bondad de 
una estrategia comparándola con lo mejor 
que se hubiera podido hacer si se hubieran 
conocido los datos de antemano. En el ca- 
so del camión, ¿cuándo se puede decir que 
la estrategia que usó es buena?. Cuando la 
estrategia que siguió no le dio ni la pudo dar 
un resultado mucho peor que si se hubieran 
conocido al principio todos los datos que le 
dieron mientras estaba repartiendo. Hay 
otras estrategias, como pedir que en prome- 
dio funcione bien, lo cual también tiene sus 
dificultades. En los problemas “on line” la 
dificultad es tomar decisiones sin conocer 
todos los datos ni el futuro. 

—Eso es la vida, me parece. 

—Y, sí. Entonces, ¿qué es una buena es- 
trategia? Una estrategia que garantice que... 
es decir, bueno, yo garantizo que si lo hago 
de esta manera, aseguro que pase lo que pa- 
se, aunque uno no consiga lo mejor, nunca 
va a bajar de, digamos, de la mitad. Es de- 
cir, aunque venga un díablito a tratar de jo- 
derte la vida esta estrategia garantiza que no 
te va poder hacer demasiado daño. 


Un puente 

—Fíjese que aun conociendo todos los da- 
tos, también es difícil tomar decisiones óp- 
timas computacionalmente. Imagínese con 
datos incompletos: si, volviendo a nuestro 
camión, uno muchas veces ni siquiera sabe 
la distancia, por no hablar del tráfico. Esos 
son modelos más complicados, y hay mo- 
delos y problemas en los cuales uno va des- 
cubriendo los datos sobre la marcha. 

—¿Por ejemplo? 

—Hay un montón de posibles problemas. 
Un robot que tiene que cruzar un río... 

—¿Cruzan los ríos los robots? 

—Un robot que está en Marte... 

—En Marte no hay agua... que yo Sepa... 

—Decía. Un robot tranquilamente puede 
tener que cruzar un río, y sabe que hay un 
puente pero no sabe dónde está el puente. 

—Y explora. 

—Pero ¿cómo explora? Un robot o usted. 
Tiene que cruzar un río y sabe que hay un 
puente, pero no sabe dónde está. ¿Qué ha- 
ce? ¿Va para la derecha o para la izquier- 
da? Y fíjese que tiene que tratar de acertar, 
porque para usted el tiempo es precioso, ya 


que el lugar es peligrosísimo y cae la no- 
che. ¿Cuál es la mejor estrategia? 

Si decido ir a la derecha o a la izquie- 
rda, corro el riesgo de salvarme o de per- 
derlo todo. 

—Efectivamente. Si eligió una dirección, 
y se equivocó, sonó. Por eso, una estrategia 
razonable es iren zigzag. Recorre unos me- 
tros a la derecha y luego vuelve sobre sus 
pasos y hace unos metros ala izquierda, lue- 
go a la derecha, ampliando el recorrido, y 
así, tarde o temprano va aencontrarel puen- 
te, esté donde esté. 

—Bueno, pero ahí está el asunto. Voy 
primero para la derecha... ¿pero cuándo 
me detengo y empiezo air para el otro la- 
do? 

—Ese es el asunto. ¿Cuál es la mejor es- 
trategia, cuál es la mejor forma, cuánto pa- 
ra cada lado? Se puede demostrar que hay 
que recorrer un metro a la derecha, dos a la 
izquierda, cuatro a la derecha, ocho a la iz- 
quierda, 16 y así siguiendo una secuencia 
exponencial. Esa es la mejor estrategia. 8, 
16, 32 exponencial... eso es lo mejor. 

—Lo haré la próxima vez que tenga que 
cruzar un río. 

—Con esa estrategia usted nunca va a te- 
ner que caminar más que nueve veces la dis- 
tancia al puente, esté donde esté el puente. 
Ninguna otra estrategia garantiza algo me- 
jor. 
—Está la suerte. 

Sí, claro, pero la suerte no garantiza na- 
da. 

Paginación 

—Le conté este problema del puente para 
darle un ejemplo de la importancta que tie- 
ne encontrar una estrategia correcta, o de 
optimizar la estrategia. Estos problemas de 
optimización de estrategias se plantean tam- 
bién en el control de una computadora, por 
ejemplo el problema de paginación, de ma- 
nejar una memoria “cache” en una compu- 
tadora. 

—¿Qué es la memoria cache? 

—Es una memoria más rápida que la 
RAM, pero más chica. Cuando uno acce- 
de, accede a la cache, porque es hasta un 
millón de veces más rápida que la RAM, y 
a su vez acceder a la RAM es un millón de 
veces más rápido que hacerlo al disco rígi- 
do. Cada vez que se lee del disco rígido, en 
realidad uno trae un pedazo de disco a la 
memoria, y en algún momento lo vuelve a 
copiar en el disco, y el problema de admi- 
nistrar esa memoria más rápida es un pro- 
blema del tipo de lo que estuvimos hablan- 
do. ¿Cuándo lo vuelvo a guardar en el dis- 
co? ¿Cómo sé lo próximo que voy a nece- 


sitar? Lo mismo pasa en la memoria cache 


de los servidores de Internet. Los servido- 


res de Internet manejan caches 
para todos sus usuarios, guardan 
algunas páginas para que no haya 
que volver a buscarlas, pero no le pre- 
guntan al usuario. ¿ Y qué es lo que 
me conviene? Me conviene 
mantener lo próximo que 
me van a pedir, pero yo no 
sé qué es lo próximo que 
me van a pedir... Y ¿quién 
decide qué páginas almace- 
nar y qué no? ¿Cuál es una bue- 
na estrategia para almacenarcosas? 
Y no hay una persona mirando, es 
una computadora que decide: es- 
to me lo piden mucho y lo 
guardo, esto me lo pidieron 
hace poco y lo guardo. Lo 
cual significa que hay un al- 
goritmo y una estrategia para 
elegir qué se guarda y qué no 
se guarda. Hay estrategias ma- 
las y hay mejores y hay mane- 
ra de compararlas, y mejorar- 
las. Mi tesis de doctorado tuvo 
que ver con problemas de pa- 
ginación en Internet. 
—¿Y ahora? 
Ahora, concretamente estoy 
trabajando en variantes del pro- 
blema del viajante, más de ta- 
xis que del viajante, porque 
los pedidos no son “pasá por 
acá” sino “llevá una cosa de 
aquí para allá”. O problemas de 
ascensores, qué ascensor va ante 
numerosos pedidos que además se van 
renovando a medida que se van sirviendo 
Otros. 
Optimización salarial 
—¿Y cómo es el trabajo de un investi- 
gador? ¿Cuánto gana un investigador? 
—Bueno, el trabajo de un investigador es 
dar clase aquí y... 
—¿Cuánto gana? 
—Y o aquí en la Facultad gano 370 pesos. 
—No, no, no ponga 370, porque están los 
incentivos, con los incentivos es más. 
—¿Cuánto más? 
—Doscientos pesos más. 


—Pero es que no soy full-time. Si lo fue- 
ra, llegaría a algo más de mil. 

—Ya veo... No es un salario óptimo. 

—Trabajo en otra parte, además, en otra 
universidad. Por eso le decía que la vida de 
un investigador es dar clase aquí y... 

—También allá, ya comprendo. 


Final 


—Me recibí en la ESLAI que era un insti- 
tuto de excelencia que funcionó durante $ 
años y que cerró poco después del cambio 
del *89 y después me fui a Roma donde me 
doctoré en La Sapienza sobre problemas de 
paginación on line y después volví en el *95 
y conseguí un trabajo que me permitiera 
vivir... 

—¿Y cómo ve las cosas ahora? 

—El principal problema son los sueldos, 
lejos. 

—¿Y las bibliotecas? 

—Las bibliotecas no están actualizadas, 
uno podría reconstruir la historia del país, 
un agujero de tal año a tal año... todo es 
espasmódico... de repente te dicen FOMEC 
y de repente, se toman decisiones subópti- 
mas por el contexto... La torta que hay es 
tan chica, todo es tan complicado... 

—Está descontento. 

Sí. 


Curiosamente, nuestros graduados, los 
de Exactas, siguen siendo buenos, y con- 
siguen buenos trabajos, con sueldos ini- 
ciales altos. Este es uno de los lugares 
donde los egresados consiguen trabajo por 
1500 pesos, por lo cual, dicho sea de paso, 
es difícil retenerlos para la investigación 
en la Facultad. La verdad es que a nivel 
graduados estamos mejor de lo que per- 
mitiría suponer todo esto. Pero creo que no 
se puede seguir así, y que sino hay un cam- 
bio fuerte en la inversión para la universi- 
dad, por más buena voluntad que se 
ponga... El sistema de salud funciona 
porque hay médicos que trabajan por cinco 
pesos la hora y acá, porque hay investi- 
gadores que trabajan por 350. 


Novedades en Ciencia 


Un monstruo 
del pasado - 


NewsScientist ¿Se imagina un especie 
de ciempiés de más de dos metros de 
largo? Bueno, parece que algo así exis- 
tió hace unos 300 millones de años. El 
anuncio viene de un grupo de paleon- 
tólogos, que acaba de descubrir unos 
extraños restos fósiles cerca de Jena, al 
este de Alemania. En realidad, sólo en- 
contraron un pedazo de la criatura ori- 
ginal, pero teniendo en cuenta las pro- 
porciones corporales de otras especies 
de artrópodos, pudieron calcular su ta- 
maño: “como sólo hay restos, tuvimos 
que extrapolar sus dimensiones”, dice 
Jorg Schneider, un paleontólogo de la 
Universidad de Freidberg. Y bien, pa- 
rece que el monstruo habría medido 2,3 
metros de largo y 50 centímetros de an- 
cho, lo que lo convierte en el artrópo- 
do más grande que haya existido sobre 
la Tierra. Según Schneider, es proba- 
ble que estos enormes invertebrados 
hayan vivido en zonas pantanosas, y 
que se hayan alimentado de anfibios y 
otros pequeños animales. Los motivos 
de su extinción no están claros, pero el 
desecado de sus hábitats, y el desarro- 
llo de los reptiles (que no sólo habrían 
competido con ellos por sus presas, si- 
no que también podrían haberlos con- 
vertido en sus propias víctimas) pare- 
cen ser las causas más probables. 


¿Más calor, 
menos ozono? 


Cuando hace unos años, la 
mayoría de los países decidieron elimi- 
nar gradualmente la producción de los 
clorofluorcarbonos (CFC), muchos 
pensaron que el problema de la capa de 
ozono se encaminaba hacia una solu- 
ción. Estos gases, utilizados en aeroso- 
les y equipos de refrigeración, tienen la 
maldita virtud de subir a la atmósfera, 
y destruir las delicadas moléculas de 
ozono. Por eso, la eliminación masiva 
de los CEC trajo cierto alivio. Sin em- 
bargo, la cosa no es tan sencilla: estos 
compuestos tienen una larga vida, por 
lo que el daño a la capa de ozono con- 
tinúa, y continuará durante años. Pero 
además, acaba de descubrirse que el ca- 
Jentamiento global, generado porla ex- 
cesiva emisión de los gases de efecto 
invernadero (el dióxido de carbono, 
principalmente) podría agravar la situa- 
ción. Los gases de efecto invernadero 
atrapan el calor solar cerca de la super- 
ficie (provocando el famoso calenta- 
miento), pero impiden que llegue a las 
zonas más altas de la atmósfera, donde 
está la capa de ozono. El problema es 
que las bajas temperaturas fomentan las 
reacciones químicas que destruyen al 
ozono. Con este marco de referencia, 
un equipo de investigadores norteame- 
ricanos —del Goddard Institute for Spa- 
ce Studies— llevaron a cabo complejas 
simulaciones porcomputadora, tenien- 
do en cuenta distintas variables atmos- 
féricas. Según estos modelos, el calen- 
tamiento global estaría llevando aire 
más frío sobre las regiones polares. Por 
eso, Drew Shindell y sus colegas esti- 
man que el enorme “agujero de ozono” 
que existe sobre la Antártida, será aún 
más grande dentro de unos años. Y que 
uno similar se formaría sobre el Arti- 
co. Los mismos investigadores esperan 
una recuperación de la capa de ozono 
recién a partir del 2020, cuando los CFC 
se hayan disipado totalmente. 
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-¿Y entonces? 

-Entonces, ahí tiene al viajante en tiem- 
real, o “on line” y hay distintas formas, 
ray que diseñar algoritmos y utilizar es- 
tegias que traten de trabajar en forma 
uilibrada preparándose para cualquierco- 
que pueda pasar y que nada las sorpren- 
. Eso se llama análisis de competitividad 
tiene relación con teoría de la decisión y 
juegos. 

-¿Y qué se hace? 

-Lo que se hace es evaluar la bondad de 
ja estrategia comparándola con lo mejor 
le se hubiera podido hacer si se hubieran 
mocido los datos de antemano. En el ca- 
del camión, ¿cuándo se puede decir que 
estrategia que usó es buena?. Cuando la 
trategia que siguió no le dio ni la pudo dar 
1 resultado mucho peor que si se hubieran 
mocido al principio todos los datos que le 
eron mientras estaba repartiendo. Hay 
ras estrategias, como pedir que en prome- 
o funcione bien, lo cual también tiene sus 
ficultades. En los problemas “on line” la 
ficultad es tomar decisiones sin conocer 
dos los datos ni el futuro. 

—Eso es la vida, me parece. 

Y, sí. Entonces, ¿qué es una buena es- 
ategia? Una estrategia que garantice que... 
decir, bueno, yo garantizo que si lo hago 
+ esta manera, aseguro que pase lo que pa- 
', Aunque uno no consiga lo mejor, nunca 
1 a bajar de, digamos, de la mitad. Es de- 
r, aunque venga un diablito a tratar de jo- 
arte la vida esta estrategia garantiza que no 
«va poder hacer demasiado daño. 


n puente 

Fíjese que aun conociendo todos los da- 
s, también es difícil tomar decisiones Óp- 
mas computacionalmente. Imagínese con 
atos incompletos: si, volviendo a nuestro 
amión, uno muchas veces ni siquiera sabe 
distancia, por no hablar del tráfico. Esos 
mn modelos más complicados, y hay mo- 
elos y problemas en los cuales uno va des- 
ubriendo los datos sobre la marcha. 

—¿Por ejemplo? 

—Hay un montón de posibles problemas. 
In robot que tiene que cruzar un río... 

—¿Cruzan los ríos los robots? 

—Un robot que está en Marte... 

—En Marte no hay agua... que yo sepa... 

—Decía. Un robot tranquilamente puede 
"ner que cruzar un río, y sabe que hay un 
uente pero no sabe dónde está el puente. 

—Y explora. 

—Pero ¿cómo explora? Un robot o usted. 
jene que cruzar un río y sabe que hay un 
uente, pero no sabe dónde está. ¿Qué ha- 
e? ¿Va para la derecha o para la izquier- 
a? Y fíjese que tiene que tratar de acertar, 
orque para usted el tiempo es precioso, ya 


que el lugar es peligrosísimo y cae la no- 
che. ¿Cuál es la mejor estrategia? 

Si decido ir a la derecha o a la izquie- 
rda, corro el riesgo de salvarme o de per- 
derlo todo. 

—Efectivamente. Si eligió una dirección, 
y se equivocó, sonó. Por eso, una estrategia 
razonable es iren zigzag. Recorre unos me- 
tros a la derecha y luego vuelve sobre sus 
pasos y hace unos metros a la izquierda, lue- 
go a la derecha, ampliando el recorrido, y 
así, tarde o temprano va a encontrar el puen- 
te, esté donde esté. 

—Bueno, pero ahí está el asunto. Voy 
primero para la derecha... ¿pero cuándo 
me detengo y empiezo a ir para el otro la- 
do? 

—Ese es el asunto. ¿Cuál es la mejor es- 
trategia, cuál es la mejor forma, cuánto pa- 
ra cada lado? Se puede demostrar que hay 
que recorrer un metro a la derecha, dos a la 
izquierda, cuatro a la derecha, ocho a la iz- 
quierda, 16 y así siguiendo una secuencia 
exponencial. Esa es la mejor estrategia. 8, 
16, 32 exponencial... eso es lo mejor. 

—Lo haré la próxima vez que tenga que 
cruzar un río. 

Con esa estrategia usted nunca va a te- 
ner que caminar más que nueve veces la dis- 
tancia al puente, esté donde esté el puente. 
Ninguna otra estrategia garantiza algo me- 
jor. 

—Está la suerte. 

-Sí, claro, pero la suerte no garantiza na- 
da. 


Paginación 


-Le conté este problema del puente para 
darle un ejemplo de la importancia que tie- 
ne encontrar una estrategia correcta, o de 
optimizar la estrategia. Estos problemas de 
optimización de estrategias se plantean tam- 
bién en el control de una computadora, por 
ejemplo el problema de paginación, de ma- 
nejar una memoria “cache” en una compu- 
tadora. 

—¿Qué es la memoria cache? 

-Es una memoria más rápida que la 
RAM, pero más chica. Cuando uno acce- 
de, accede a la cache, porque es hasta un 
millón de veces más rápida que la RAM, y 
a su vez acceder a la RAM es un millón de 
veces más rápido que hacerlo al disco rígi- 
do. Cada vez que se lee del disco rígido, en 
realidad uno trae un pedazo de disco a la 
memoria, y en algún momento lo vuelve a 
copiar en el disco, y el problema de admi- 
nistrar esa memoria más rápida es un pro- 
blema del tipo de lo que estuvimos hablan- 
do. ¿Cuándo lo vuelvo a guardar en el dis- 
co? ¿Cómo sé lo próximo que voy a nece- 


sitar? Lo mismo pasa en la memoría cache 
de los servidores de Internet. Los servido- 
res de Internet manejan caches 

para todos sus usuarios, guardan 

algunas páginas para que no haya 

que volver a buscarlas, pero no le pre- 
guntan al usuario. ¿Y qué es lo que 

me conviene? Me conviene 

mantener lo próximo que 

be f me van a pedir, pero yo no 

: A sé qué es lo próximo que 

ES me van a pedir... Y ¿quién 
Y decide qué páginas almace- 
nar y qué no? ¿Cuál es una bue- 
na estrategia para almacenar cosas? 
Y no hay una persona mirando, es 
una computadora que decide: es- 
to me lo piden mucho y lo 
guardo, esto me lo pidieron 
hace poco y lo guardo. Lo 
cual significa que hay un al- 
goritmo y una estrategia para 
elegir qué se guarda y qué no 
se guarda, Hay estrategias ma- 
las y hay mejores y hay mane- 
ra de compararlas, y mejorar- 
las. Mi tesis de doctorado tuvo 
que ver con problemas de pa- 
ginación en Internet. 
—¿Y ahora? 
Ahora, concretamente estoy 
trabajando en variantes del pro- 
blema del viajante, más de ta- 
xis que del viajante, porque 
los pedidos no son “pasá por 
acá” sino “llevá una cosa de 
aquí para allá”. O problemas de 
ascensores, qué ascensor va ante 
numerosos pedidos que además se van 
renovando a medida que se van sirviendo 
Otros. 
Optimización salarial 

—¿Y cómo es el trabajo de un investi- 
gador? ¿Cuánto gana un investigador? 

—Bueno, el trabajo de un investigador es 
dar clase aquí y... 

—¿Cuánto gana? 

—Y o aquí en la Facultad gano 370 pesos. 

—No, no, no ponga 370, porque están los 
incentivos, con los incentivos es más. 

—¿Cuánto más? 

—Doscientos pesos más. 

—Pero es que no soy full-time. Si lo fue- 
ra, llegaría a algo más de mil. 

Ya veo... No es un salario óptimo. 

—Trabajo en otra parte, además, en otra 
universidad. Por eso le decía que la vida de 
un investigador es dar clase aquí y... 

—También allá, ya comprendo. 

Final 

—Me recibí en la ESLAI que era un insti- 
tuto de excelencia que funcionó durante $ 
años y que cerró poco después del cambio 
del *89 y después me fui a Roma donde me 
doctoré en La Sapienza sobre problemas de 
paginación on line y después volví en el *95 
y conseguí un trabajo que me permitiera 
vivir... 

—¿Y cómo ve las cosas ahora? 

—El principal problema son los sueldos, 
lejos. 

—¿Y las bibliotecas? 

—Las bibliotecas no están actualizadas, 
uno podría reconstruir la historia del país, 
un agujero de tal año a tal año... todo es 
espasmódico... de repente te dicen FOMEC 
y de repente, se toman decisiones subópti- 
mas por el contexto... La torta que hay es 
tan chica, todo es tan complicado... 

—Está descontento. 

Sí. 


Curiosamente, nuestros graduados, los 
de Exactas, siguen siendo buenos, y con- 
siguen buenos trabajos, con sueldos ini- 
ciales altos. Este es uno de los lugares 
donde los egresados consiguen trabajo por 
1500 pesos, por lo cual, dicho sea de paso, 
es difícil retenerlos para la investigación 
en la Facultad. La verdad es que a nivel 
graduados estamos mejor de lo que per- 
mitiría suponer todo esto. Pero creo que no 
se puede seguir así, y que si no hay un cam- 
bio fuerte en la inversión para la universi- 
dad, por más buena voluntad que se 
ponga... El sistema de salud funciona 
porque hay médicos que trabajan por cinco 
pesos la hora y acá, porque hay investi- 
gadores que trabajan por 350. 


Novedades en Ciencia 


Un monstruo 
del pasado 


¿Se imagina un especie 
de ciempiés de más de dos metros de - 
largo? Bueno, parece que algo así exis- 
tió hace unos 300 millones de años. El 
anuncio viene de un grupo de paleon- 
tólogos, que acaba de descubrir unos 
extraños restos fósiles cerca de Jena, al 
este de Alemania, En realidad, sólo en- - 
contraron un pedazo de la criatura ori- 
ginal, pero teniendo en cuenta las pro- 
pus corporales de otras especies 

, pudieron calcular su ta- 
sb “como sólo hay restos, tuvimos 
que extrapolar sus dimensiones”, ps : 
Jorg Schneider, un 
e oo 
ponia Mb y 
de argo ICE 
cho, lo que lo convierte en el artópo- 


Leia 


He que estos enormes nenebrdds 
ayan vivido en zonas pantanosas, Ce 
a oe 
animales, Los motivos 

celo extinción no están claros, pero el. 
-desecado de sus hábitats, y el desarro- 
llo de los reptiles (que no sólo habrían 
competido con ellos por sus presas, si- 
edo es popi cma par 
vertido en sus propias víctimas) pare- 
ries o o 


¿Más calor, 
menos pss e 


= (EFI Cuando hace unos años, la 
A ai hp 


de los CFC trajo cierto AR 
bargo, la cosa no es tan sencilla: estos 
compuestos tienen una larga. vida, por. 
lo que el daño a la capa de ozono con- 
tinúa, y continuará durante años. 0 
además, acaba de 
lentamiento global, a sa 
cesiva emisión de los AR de celo 
invernadero (el dióxi 

principalmente) datan al 
ción. ao op 
atrapan lor solar cerca super- 
ficie (provocando el famoso calenta- 
miento), pero impiden que llegue a las 
zonas más altas de la atmósfera, donde 
está la capa de ozono. El problema es 
que las bajas temperaturas fomentan las 
reacciones químicas que destruyen al 
ozono. Con este marco de referencia, 
un equipo de investigadores norteame- 
ricanos -del Goddard Institute for Spa- 
ce Studies— llevaron a cabo complejas 
simulaciones porcomputadora, tenien- 
do en cuenta distintas variables atmos- 
féricas. Según estos modelos, el calen- 
tamiento global estaría llevando aire 
más frío sobre las regiones polares. Por 
eso, Drew Shindell y sus colegas esti- 
man que el enorme “agujero de ozono” 
que existe sobre la Antártida, será aún 
más grande dentro de unos años. Y que 
uno similar se formaría sobre el Arti- 
co. Los mismos investigadores esperan 
una recuperación de la capa de ozono 
recién a partirdel 2020, cuando los CFC 
se hayan disipado totalmente. 
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Y Si es cierto que Dios existe, no creo que sea malo. Pero lo menos que se puede decir de él es que es un fracasado. Woody Allen 


Biología: "asimetrías" en el origen de la vida hace tres mil ochocientos millones de años 


Una vida 
de izquierda 


Por lleana Lotersztain 


uU'; de los mayores rompecabezas de la ciencia es es- 
te asunto de cómo surgió y se desarrolló la vida sobre 
la Tierra. Desde hace varios siglos, una horda de científi- 
cos se devana los sesos tratando de resolver un misterio 
que tiene ya la friolera de 3800 millones de años. Y aun- 
que las cosas no están del todo claras, con cada nuevo des- 
cubrimiento otra pieza encaja en su lugar. Esta vez es el 
turno de los aminoácidos, la materia prima que compone 
las proteínas. Estas moléculas pueden adoptar dos formas 
diferentes, pero en los seres vivos sólo una está presente, 
Por qué una versión triunfó sobre la otra ha sido siempre 
un enigma que al fin parece haberse resuelto. Aparente- 
mente, la forma ganadora consiguió imponerse con una 
ayudita de la luz estelar que bañaba la Tierra cuando la vi- 
da se puso en marcha. 

Un comienzo incierto 

Los científicos no consiguen todavía ponerse de acuer- 
do acerca de cuál fue la sustancia que dio el puntapié ini- 
cial a la vida sobre la Tierra. Pero lo que ya no se discute 
es que en algún momento las moléculas de la vida primi- 
tiva manotearon los aminoácidos que flotaban a su alrede- 
dor y dieron forma a las primeras proteínas. A excepción 
de la glicina, los otros 19 ladrillos básicos con los que se 
construyen las proteínas vienen en dos versiones diferen- 
tes, conocidas como enantiómeros (opuestos, en griego) o 
isómeros D y L. 

Los dos tipos son muy parecidos entre sí, tanto, que uno 
es la imagen del otro reflejada en un espejo. Ahora bien, 
esto no quiere decir que sean iguales. Si miramos nuestra 
mano derecha en un espejo, lucirá exactamente igual que 
su pareja izquierda, pero a la hora de ponernos un par de 
guantes podremos comprobar que aunque nuestras manos 
luzcan idénticas no son intercambiables. Con los enantió- 
meros pasa exactamente lo mismo. Pero para diferenciar- 
los no hay que calzarles unas manoplas, sino atravesarlos 
con un haz de luz polarizada. El isómero D desviará el ra- 
yo hacia la derecha, mientras que el L lo inclinará a la iz- 
quierda. 

Este fenómeno no es exclusivo de los aminoácidos, es 
moneda corriente en el mundo de la química. Quien des- 
cubrió en 1848 la naturaleza dual de las biomoléculas no 
fue otro que el microbiólogo francés Louis Pasteur, el mis- 
mo que diseñaría 40 años más tarde la vacuna contra la ra- 
bia. 


Las moléculas zurdas 


Cuando los investigadores empezaron a estudiar las pro- 
piedades de las proteínas encontraron que todos los ami- 


Cartas de lectores 


noácidos que las formaban eran únicamente de la forma L. 
Esto no les llamó para nada la atención, porque para que 
las cadenas proteicas puedan adoptar las complejas formas 
tridimensionales que las caracterizan tienen que estar he- 
chas de uno u otro tipo de aminoácidos, pero nunca de am- 
bos a la vez. Ahora, por qué L y no D era la pregunta del 
millón. 

Hace algunos meses, James Hough, decano de la uni- 
versidad inglesa de Hertfordshire, publicó un trabajo en la 
revista Science donde propone que la millonaria respues- 
ta no viene de la Tierra sino del espacio exterior. Hough y 
sus colegas postulan que, cuando se formó el sistema so- 
lar, la Tierra recibió un baño de luz ultravioleta circular- 


mente polarizada. Este tipo de radiación puede torcer las 
reacciones químicas y aumentar la producción de un enan- 
tiómero a expensas del otro. El grupo inglés tiene una im- 
portante evidencia que apoya su teoría. Con la ayuda de 
un telescopio último modelo, encontraron que en la cons- 
telación de Orión el 17 por ciento de la luz refle- 
jada por las nubes de gases que forman las nuevas 
estrellas está polarizada en forma circular. 


Jueguitos de laboratorio 


La hipótesis de Hough es interesante, pero sólo 
permite justificar la existencia de un pequeño des- 
balance en la cantidad relativa de las dos clases de 
enantiómeros. Lo que no explica de ninguna ma- 
nera es por qué la vida se inclinó totalmente hacia 
la izquierda y usó como materia prima sólo molé- 
culas L. Kenso Soai; un investigador de la Uni- 
versidad de Ciencia de Tokio realizó un experi- 
mento que le sacó a James Hough las papas del 
fuego. 

El japonés cuenta en la revista New Scientist que 
para sus experiencias usó una mezcla de compues- 
tos que contenía un pequeño exceso de uno de los 
enantiómeros del aminoácido leucina. En este cal- 
do de cultivo, las sustancias reaccionaron entre sí 
y se formó un nuevo compuesto, el pirimidil alca- 
nol, que conservaba la misma proporción D/L que 
la leucina original. Lo más interesante es que es- 
ta última sustancia impulsó rápidamente la forma- 
ción de más y más moléculas de su clase, con lo 
cual el pequeño desbalance se hizo tan grande que 
el enantiómero que se encontraba en menor pro- 
porción se tornó insignificante. 

Los alcanoles no son compuestos biológicos, 
pero Soai está seguro de que su experimento re- 
produce en cierta manera algo que ocurrió en la 
Tierra hace miles de millones de años. Juntando 
las observaciones de Hough con los tubos de Soal, 
se-puede hacer una reconstrucción tentativa de lo que pu- 
do haber pasado en la Tierra primitiva. Los rayos de luz 
ultravioleta que inundaban el planeta crearon el desbalan- 
ce inicial entre los enantiómeros, que favoreció a los ami- 
noácidos de tipo L. Después se produjo la amplificación 
de estos compuestos. Y así, cuando las formas de vida pri- 
mitiva echaron mano a los aminoácidos que iban a formar 
las primeras proteínas, por una simple cuestión numérica 
dieron primero con las moléculas zurdas. 

Aunque la teoría de Hough es especulativa, nadie pone 
en duda que los seres vivos estamos formados por sustan- 
cias netamente de izquierda. Seguro que a Karl Marx le 
hubiera encantado saberlo. 
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